یک الگوریتم محفوظ کوانتمی القاء شده چند جزئی برای حل مسائل بهینه سازی چندهدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- نویسنده حوری جان احمدی ده کهنه
- استاد راهنما غلام حسن شیر دل محمد حسن بیژن زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه، یک الگوریتم محفوظ کوانتومی چند جزئی - القایی ،برای پیدا کردن جواب های پارتو – بهینه در مسئله های بهینه سازی چند هدفه بر اساس محاسبات کوانتومی و سیستم محفوظ ارائه شده است.دراین الگوریتم، مشخصه های متمایز وجود دارد:روش کد گذاری بر اساس q بیت بوده و یک روش بی نظمی - پایه با جمعیت آغازین می باشد.یک چرخش ورودی بی نظمی - پایه جدید و کوانتوم ورودی ها ارائه شده تا به ترتیب، جهش را اجرا کنند و کیفیت جمعیت را بهبود دهند.ازیک الگوریتم ناقص سازی با عناصر مشابه استفاده شده تا تنوع جمعیت را حفظ کند. و یک عملگر انتخابی جدید ارائه شده تا جمعیت جدید را بر اساس الگوریتم ناقص سازی با عناصر مشابه ایجاد کند. نتیجه ها روی شش مسئله استاندارد (kit ,cp ,vnt ,osy ,sp ,zdt6) نشان دادند که الگوریتم پیشنهادی قادر است یک گستره ی تقریباً بهتری از جوابهای پارتو- بهینه را پیدا کند و همگرایی نزدیک تری به مرز پارتو- بهینه واقعی درمقایسه با الگوریتم های،سیستم ایمنی بردار ، نسخه ی دوم الگوریتم ژنتیک با مرتب سازی غیرغالب و سیستم ایمنی مصنوعی چندهدفه ی وزن پایه دارد.
منابع مشابه
بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه
مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...
متن کاملالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...
متن کاملالگوریتم بهینه یابی جفت گیری زنبورهای عسل ( HBMO ) در حل مسائل بهینه سازی
Over the last decade, evolutionary and meta-heuristic algorithms have been extensively used as search and optimization tools in various problem domains, including science, commerce, and engineering. Ease of use and broad applicability may be considered as the primary reasons for their success. The honey-bee mating process has been considered as a typical swarm-based approach to optimization, i...
متن کاملارائه یک الگوریتم جستجوی گرانشی چند هدفه در حل مسائل عددی استاندارد و جایابی بهینه جبران کننده توان راکتیو
در این مقاله،بهینه یاب جدیدی مبتنی بر الگوریتم جستجوی گرانشی برای حل مسائل چند هدفه ارائه شده است. در بهینه یاب طراحی شده، از مفاهیم اساسی بهینه سازی چند هدفه، برای هدایت عامل‌های جستجوگر در فضای جستجو به سمت منطقه بهینه استفاده شده است. برای ارائه رویکرد مناسب مبتنی بر پرتو در حل مسائل چند هدفه با الگوریتم گرانشی به گونهای شایسته، موضوع های تخصیص شایستگی، حفظ تنوع و نخبهگرایی رابطهمند شده‌ا...
متن کاملتوسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه
هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه-نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده است. این روش از فاکتور ه...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023